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Abstract 

Positive maps are useful for detecting entanglement in quantum information 
theory. Any entangled state can be detected by some positive map. In this pa- 
per, the relation between positive block matrices and completely positive trace- 
preserving maps is characterized, from which a new method for constructing 
decomposable maps is derived. In addition, a method for constructing positive 
maps from Hermitian block matrices is also obtained. 
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1. Introduction 

Positive map plays a crucial role in quantum information theory [l|, [3, S, 0] ■ 
In the context of quantum physics, every quantum operation is characterized 
by a trace-preserving completely positive map transforming quantum states to 
quantum states, where a quantum state is described by a density matrix, i.e., a 
positive matrix with unit trace. Positive but not completely positive (PNCP) 
maps are useful tools for detecting entanglement of quantum states. 

Recall that a bipartite quantum state p G A^,n ^ A^ji is called separable if 
it can be written as a convex combination Q 

p-^Kpf^^pf, = K>0, (1) 

i i 

where p^^^ and p|^'' are quantum states in Mm (i.e., the algebra of all m x to 
complex matrices) and A4m respectively. Otherwise, p is called entangled. It is 
well known that a bipartite state p G Mm ^ Mn is separable if and only if Q 

(id„. $)p > (2) 
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holds for any PNCP map ^ : Mm ^ Mn- 

A well-known example of PNCP map is the transpose r, another one is the 
so-called reduction map defined by ^{A) — tr(j4)/ — A J]. The trace map tr(-) 
is one of the most frequently-used completely positive (CP) niaps in quantum 
literature. Every CP map $ : Mm — >■ Mn admits the form of [9] 

- X^^^l^ A e Mm, (3) 

i 

where Xi are nxm matrices. In particular, $ is trace-preserving (i.e., tr($(j4)) = 
ti{A) for any A e Mm) if and only if ^ . X'^Xi — Im, and in such a case, it is 
called a quantum channel in quantum physics. 

The structure of positive maps has been studied extensively by researchers 
on both mathematics and quantum physics [1, 0, [13, [lH [H, [3, M, [3 fisl 
Hill, El- The main purpose of this article is to propose a new method for 



constructing positive maps, from which we get some useful tools for detecting 
entanglement in quantum information theory. 

In Sec. 2 we characterize the relation between the positive block matrices 
and the trace-preserving PNCP maps (Lemma 2.1), and reveal some relation 
between bipartite states and quantum channels (Corollary 2.2). Several special 
bipartite states are considered, which corresponds to special quantum channels. 
In addition, we obtain a sufficient condition for a bipartite state to be separable 
(Corollary 2.3). In Sec. 3, the correspondence between decomposable PNCP 
maps and NPPT (non positive partial transpose) positive block matrices is de- 
rived (Theorem 3.1). It is illustrated with several examples of new decomposable 
PNCP maps. Sec. 4 is devoted to a new way of constructing PNCP maps from 
Hermitian block matrices (Theorem 4.1). 

For clarity, we list the notations and the terminologies in this note. A* 
denotes the transpose oi A G Mm, and A^ stands for the transpose of the 
complex conjugate of A, i.e., = A*, A is positive (or positive semi-definite), 
denoted by A > 0, ii A'' — A and its eigenvalues are nonnegative. Let Mm 
be the positive part of Mm- Mm (8) A4„(= Mm{Mn)) is the algebra of all 
m X m block matrices with n x n complex matrices as entries. A linear map 
$ : Mm -> Mn is positive (resp. Hermitian) if $(A4+ ) C (resp. ^(A) is 
Hermitian for any Hermitian matrix A G Mm)- Let Eij be the matrix units of 
the associated matrix algebra. $ is completely positive if (idfe ® ^)Cl2i,j=i ^ij '8' 
^ij) — -^ij ® ^i^ij) is positive for any positive integer k and every 

A — X]i^j=i -^ij ® ^ij £ (-^fc ^ Mm)^ - A positive map $ is decomposable if 
there exist two CP maps $i and $2 such that $ = $1 + $2 ° t, where r denotes 
the transpose map (i.e., t{A) — A*, A e Mm)- Otherwise, $ is defined to be 
indecomposable. For A = E^j^A^j e Mm®Mn, A*^ = Erj^i ^Ij^Aij 

and = X)rj=i Eij ^ Alj are called the partial transpose of A. It is clear 
that (A*i)* = A*2, (A*2)* = and (A*!)*^ = AK We caU A a positive partial 
transpose (PPT) matrix if > 0. 

For convenience in the quantum physics sense, we use the Dirac notation in 
the following. A kct denotes a unit column vector in C™ and the bra 



2 



is a row vector whose entries are the complex conjugates of those of jV-")- For 
vectors \tp) G C™ and G C", the out product is a rank-one complex 

matrix of size m x n projecting along \ip), and |V')|</') = IV') ® \'P) which is a 
column vector in C™ (g) C" = C™". 

2. CP maps & positive block matrices 

For A = J2^j=i ^ij ® ^ij € A^m ® A^n, the reduced matrix of A, denoted 
by ^1,2, is defined by 

m m 

Ai = tr2(^) := (id„ (8)tr) ^ O = ^ tr(Aij)£;ij, 

m m ^ ' 

A2 = tri(A) := (tr id„) ^ Eij A^^- = ^ tr(i;ij)^ij = ^^^i, 

where tr(-) denotes the trace operation. It is obvious that tr{A) = tr(y4i) = 
tr(y4.2) and A12 > whenever A > 0. We start our discussing with the famous 
Schmidt decomposition theorem which reads as: Let Hi and H2 be two complex 
Hilbert spaces with dimi^i = m, and dimi72 = ri, and let \x) be a vector (not 
necessarily normalized) in Hi ®H2, then there exist orthonormal sets {|ei)} and 
{\fi)} oi Hi and H2 respectively, and positive numbers {Aj}, such that 

r{x) 

\x)=Y,Mei)\fi), (5) 

i 

where Af = |||a;)||, {Aj} are called the Schmidt coefficients of \x) and r{x) < 
min{TO, n} is the Schmidt number of |a;). 
The following lemma is necessary. 

Lemma 2.1 Let A G {Mm ® Mn)^ and \x) G C" he a vector (not nec- 
essarily normalized) with tr2(|x)(a;|) = Ai, then there exists a trace-preserving 
CP map A : Aim -Mn such that 

A={idm(g>A)\x){x\. (6) 

Proof Let A — J2^j^i Eij (g) A^j, then Ai = iT^iAij)Eij. Let 

Ai=Y,>^lmm 

i 

be the spectral decomposition of Ai. Suppose 

r(x) 

\x) = Y,Mi^^m 



3 



for some orthonormal set {\(f>i)} in C™ and let be an orthonormal 

basis of C™ induced from the eigenvectors of Ai — {|V'i)}i=i (we assume with 
no loss of generality that rank(^i) = r{x) = r, 1 < r < m; the case of r = m 
can be discussed similarly). We write E'^j = \ipi){tpj \ and Eij = J^ki^i ^kP-^'ki 
for some complex numbers {w^^p}, then 

m rn 

i,j=i k,i=i 

mm m 
k,l=l *)J=1 ^5^ = 1 

where = J2k]i^i uj^j^^Aki- It follows from 

m r 

^1= ^tr(A^)^;^ = ^A?^;^ 



that 



and 



tr(A^,.) 



when i ^ j, 
A? when i = j, 



tT{A^j) = when i > r ot j > r. 

Since tr(A^) = implies = when i > r, and thus A'^j = when i > r or 
j > r. Consequently, 

Let {|0i)}"=i be an orthonormal basis of C" extended from {|(/>i)}J=i- We 
now define a linear map A : Aim — >■ A1„ by 

f AllJ^y- whenl<i,i<r, 
H\<Pi){^3\) = Aij = \ X, whcnr<i-i<n, (7) 
[ when r < i,j < n, j 

where Xi are positive matrices in Mn with tr(Xi) = 1, r < i < n. then 
A = (idm ® A)|a;)(x|. It remains to show that A is a trace-preserving CP map. 
By the definition above, it is easy to see that A preserves the trace. We next 

show that it is completely positive. For clarity, wc denote by A' and A" the 
block matrices Elj=i ^i,-®^i,+Ei>r E'^^Xi and E™=i E^^^^ij respectively 
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under the basis {E'^A of Air- Observe that 



A' 






A' 




I 



I 



I 



where I is the n x n unit matrix. Therefore A" > iff A' > 0, and in turn, iff 
^ > 0, which imphes that A is a CP map since the positive block matrix A" is 
the Choi matrix of A @. □ 

The lemma above implies that any positive block matrix can induce trace- 
preserving CP maps. 

In general, let ^ be a Hermitian matrix in Aim ® Ain and \x) G C™ (g) C™ 
be a vector (not necessarily normalized) with Ai — tr2(|a;)(a;|), then there exists 
a trace-preserving Hermitian map A : Aim — > Mn such that A = (id™ (d 
A)|a:)(x|. (Notice that A is a Hermitian map if and only if the Choi matrix of 
A is Hermitian Q.) 

Remark i) The trace-preserving CP map satisfying Eq. ([6]) is not unique. If 
\x) = Yll=i S C" (g)C™ is its Schmidt decomposition such that Ai = 

tr2(|a;)(x|) and r{x) = m, then the trace-preserving CP map A is unique, ii) 
The Eq. © is different from the Choi- Jamiolkowski isomorphism between block 
matrices and positive maps. Recall that the Choi-Jamilkowski isomorphism 
reads as jE, 



where W G Aim (S> Ain and $ is a positive map from Mm to Ain- The Choi 
matrix W is uniquely determined by $ and $ is unique when W is fixed. 
In addition, the map $ in Eq. is not necessarily trace-preserving, iii) If 
rank(yli) = r < m, then A can be viewed as a matrix in Air <S) Ain- 

In quantum literature the term pure state is sometimes used for both rank- 
one density matrix and the ket \'ip). A pure state \x) is called a purification 
of a density matrix p if pi = tr2(|a;)(a:|). 

The following are some consequences of Lemma 2.1. 

Corollary 2.2 Let p G Aim ® A4n be a bipartite density matrix and \x) G 
C" (E> be a purification of the reduced density matrix pi . Then there exists 
a quantum channel A from Aim to Ain such that 



m 



m 





p = (id„ ® A)|a;)(2;|. 



(9) 
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That is, any bipartite state arises from a quantum channel acting on the 
purification of the reduced state. 

Let p S Mm ®.M.n be a bipartite density matrix and pi be a pure state. By 
Corohary 2.2, p is separable, in particular, p is a product state, i.e., p — pi® p2- 

Corollary 2.3 Let p e M.m®M.m he a bipartite density matrix. If either m = 2 
and rank(/9i) < 3 or m — 3 and rank(/3i) < 2, then p is separable iff it is PPT. 

Proof li m — 2 (or to = 3) and rank(pi) = r < 3 (or r < 2), then p = 
Yll=i ^ij ® A'ij is in fact a state in r 2 (or r ® 3) bipartite system. The 
theorem is now clear from the fact that a state in to eg) system with mn < 6 
is separable iff it is PPT 0. □ 

At the end of this section, we list some special bipartite states which lead to 
special quantum channels. A quantum channel A : Aim ^ Ain is entanglement 
breaking if (idfc (g) A)p is separable for any state p e A4k ® Mm '20|. It is 
showed in ^] that A is entanglement breaking iff A{A) — ti'(W^fe^)f?fc for any 
A G Mm, where each gk is a density matrix in A^„, Wk > and J2k — Im- 
A is called a completely contractive channel if A{A) = tr(A)cr holds for any 
A G Mm for some fixed state a G Mn [Hj. Let p be a bipartite density matrix 
in Mm'8'Mn- If (0 is a classical-quantum state (i.e., p = J2iPi\^){'''\®'^i '^ifh 
a orthonornial set of C™ and cr^ are density matrices in Mn) and rank(/9i) — m, 
then one can check that the channel A in Eq. Q is entanglement breaking. In 
particular, if p is a product state with rank(pi) — to, then the channel A in 
Eq. © is completely contractive. If p = \y){y\ is a pure state in Mm <8) Mm 
with r{y) — to, then A in Eq. ([9]) is a unitary operation, i.e., A{A) = UAU^ for 
some unitary matrix in Mm- 



3. Decomposable maps derived from NPPT positive block matrices 

For simplicity, we fix some notations. Let ^ be a positive matrix in Mm ® 
Mn- Write 

m n 

A^Yl ® Aki® Eku (10) 

ij = l k,l=l 

where Eij are matrix units in Mm and Eki are matrix units in Mn- That is, A 
can be denoted by [Aij] or [Aki\- It is straightforward that 

Aki = \o!f]^ A,, = \o^\ 

Let Ai = tr2(^) = X][=i '^ilV'i)(V'i| be its spectral decomposition and = 
Then A can be represented as ^ = ^ij ® ^ij' where A'^j are 

n X n matrices. Let A'^^ defined as in Eq. ([7]), it is clear that A*^ > iff 
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Theorem 3.1 Let A be a positive matrix in Mm ^ Ain and A*"^ ^ 0. // 
$ : Aim Ain is a linear map satisfying ^{El^) = {A'^^Y, where E[j, A'l^ are 
defined as above, then ^ is a PNCP map, moreover, it is trace-preserving and 
decomposable. 

Proof Since the Choi matrix of i.e., (id^ ® '^){llT,j=i ^ij ^ij) = {A"Y\ 
is not positive, by Theorem 2 in [9|, $ is not completely positive. In order to 
show the positivity of $, it suffices to prove 

^{\w){w\) > 

holds for any rank-one projection \w){w\ e Aim- Let = J2Tj=i^i3-^ij- 

We claim that T = [tij] is a rank-one projection. In fact, there exists a unitary 
matrix U such that U\^i) = je^), i = 1, 2, . . . , m, where {IV"!)} is the orthonor- 
mal basis of C™ derived from the eigenvectors of Ai, and {|ei)} is the standard 
orthonormal basis of C™ . It turns out that 

m m 

which implies that T is a rank-one projection. Define A : Aim Ain by 
A.{Elj) — A'- J. By Lemma 2.1, it is completely positive, and thus positive. 
Hence 

m m 

A{\w){w\) = ^^^^iE[j) = ^^^"^3 = MT'^)] > 0- (11) 
It follows that 



= [tr(r*(i^;.)*)] - MTA'r)] = Ai\w){w\) > 0, 



that is $ is positive. Define A' : Mm Mn by A'{X) = A(Ar), where A(X) 
denotes the complex conjugate of A(X). Then A' is completely positive. Since 
$ = A' o r, $ is decomposable. It is easy to see that $ is trace-preserving from 
the definition. □ 

We illustrate our results with some well-known bipartite density matrices. 
Example 3.2 We consider a 3 ® 3 density matrix, 



p{a) 



1 

21 



2 











2 











2 " 





a 





























5 — a 





























5 — a 

















2 











2 











2 

















a 





























a 





























5 — a 





2 











2 











2 
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where 2 < a < 5. It is proved in [22] that p{a) is separable iff 2 < a < 3; is PPT 
entangled iff 3 < a < 4; is non-PPT entangled iff 4 < a < 5. One can check 
that p{a) is non-PPT when < a < 1. By Theorem 3.1, 



= 2 



ail 021 

ai2 022 
013 023 



and 



031 
O32 
O33 

(5 - a)a22 + oa33 





Oil 021 O31 

= 2 ai2 O22 032 
013 023 033 

0022 + (5 - 0)033 
+ 






aaii + (5 - 0)033 
(5 — o)aii 



0022 





(5 - a)aii + oa33+ 

aaii + (5 - o)a22 



are positive but not completely positive and decomposable when 4 < a < 5 or 
< a < 1. In fact, $J 2 positive iff < a < 5 and is completely positive iff 
2 < a < 4. 

Example 3.3 We consider the m (g) m Werner state 

mx — 1 



-Ia 



-F, a;e[-l,l]. 



(12) 



with F = J2^j^i Eij ® Eji being the flip operator. It is known that [23| uj is 
separable iff it is PPT and in turn, iff < a; < 1. Take m = 3, that is 



^ 

b — 







" 


24 " " 


^"2;^ 





— 

24 U U 


0" — 

U U 24 
















3:^-1 






24 u u 

— 

" 24 " 



" " 12 - 



It turns out that 

^ (3a. _ 1)^ + (3 _ x)ti{A)I, AeMa 
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is completely positive when < a; < 1, and is positive but not completely 
positive and decomposable when — 1 < a; < 0. In general, 

<^>^'''{A) = {mx-l)A+{m-x)tT{A)I, A e Mm, (13) 

is positive but not completely positive and decomposable when — 1 < a; < 
0. Interestingly, for the case of x = —1, it is the well-known reduction map. 
Furthermore, one can check that is completely positive iff < x < m and 

if positive iff — 1 < x < m. 

Example 3.4 For the m m isotropic state 

^= ^^/m«'/m+yP+, 5^<y<l, (14) 

TO^ — 1 

with P+ = ^ YlTi=i ^ij ® ^ij is so-called maximally entangled state. It is 
known that <^ is separable iff y < , and in turn, iff it is PPT . For the 
case of m = 3, 



? = 



' 2y + l 











32/ 











32/ 





i-y 


























































1-2/ 

















3y 











22/ + 1 











32/ 

















1-2/ 





























1-2/ 





























1-2/ 





3y 











32/ 











22/ + 1 



It turns out that 

^l'''{A) = 3yA* + {l-yMA)I, A € Ms, 

is positive but not completely positive and decomposable when \ < y < 1. In 
general, we have 

$r^(A)=myA* + (l-y)tr(A)/, A e M,n, (15) 

is positive but not completely positive and decomposable when ^^-^ < y ^ ^■ 
Especially, if y = 1, it reduces to the transpose map; if y = 0, it reduces to 
$(A) = tr(A)/; if y = it reduces to $(A) = tr(A)/ - A*. One can 
check that ^^'^ is completely positive iff — <y< and is positive iff 
< 2/ < 1- 

m — 1 — ^ — 

Remark The maps and range from positive but not com- 

pletely positive ones to completely positive ones continuously when the param- 
eter a, X and y vary continuously. 
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4. PNCP maps derived from Hermitian block matrices 

We now consider the relation between the positive maps and the Hermitian 
block matrices. Let A G Aim €5 Mn, then A can be denoted by both [Aij] and 
[Aki] as in Eq. pU)) . For any unitary matrix U S Mm, let = UAkiW . In 
the following, we write 

m n 
ij = l /c,i = l 

that is = (C/ ® /„)A([/t ® /„) = {A\i\ = [^,^]. 

Theorem 4.1. Let A he a Hermitian matrix in M-m ® A^n a^ic' A ^ 0. If 
Au > and A^i > /or any unitary matrix U, then '^(Eij) — Aij is a PNCP 
map. 

Proof If An > and A^i > for any unitary matrix U, then for any rank-one 
projection G Mm, writing 

m 

\w){w\= tijE,j, 

we have 

m m 

The inequality above holds since 

MT'A,)]^A^, 

for some unitary matrix U. That is, 5* is positive. On the other hand, A = 
(idm (Xi ^)(X]rj=i -^'i ^ij) ^ tlius, it is not completely positive. □ 
Then, whether or not such a matrix A exists so that it can lead to a PNCP 
map? We conjecture that such matrix exists. This is an interesting task and so 
we will make a further research in the future. 
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